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Abstract — Recently Li and Xia have proposed a transmission 
scheme for wireless relay networks based on the Alamouti space 
time code and orthogonal frequency division multiplexing to 
combat the effect of timing errors at the relay nodes. This 
transmission scheme is amazingly simple and achieves a diversity 
order of two for any number of relays. Motivated by its simplicity, 
this scheme is extended to a more general transmission scheme 
that can achieve full cooperative diversity for any number of 
relays. The conditions on the distributed space time block code 
(DSTBC) structure that admit its application in the proposed 
transmission scheme are identifled and it is pointed out that 
the recently proposed full diversity four group decodable DST- 
BCs from precoded co-ordinate interleaved orthogonal designs 
and extended Clifford algebras satisfy these conditions. It is 
then shown how differential encoding at the source can be 
combined with the proposed transmission scheme to arrive at 
a new transmission scheme that can achieve full cooperative 
diversity in asynchronous wireless relay networks with no channel 
information and also no timing error knowledge at the destination 
node. Finally, four group decodable distributed differential space 
time block codes applicable in this new transmission scheme for 
power of two number of relays are also provided. 

I. Introduction 

Coding for cooperative wireless relay networks has attracted 
considerable attention recently. Distributed space time coding 
was proposed as a coding strategy to achieve full coopera- 
tive diversity in [1] assuming that the signals from all the 
relay nodes arrive at the destination at the same time. But 
this assumption is not close to practicality since the relay 
nodes are geographically distributed. In [3], a transmission 
scheme based on orthogonal frequency division multiplexing 
(OFDM) at the relay nodes was proposed to combat the timing 
errors at the relays and a high rate space time block code 
(STBC) construction was also provided. However, the maxi- 
mum likelihood (ML) decoding complexity for this scheme is 
prohibitively high especially for the case of large number of 
relays. Several other works in the literature propose methods 
to combat the timing offsets but most of them are based 
on decode and forward at the relay node and moreover fail 
to address the decoding complexity issue. In [2], a simple 
transmission scheme to combat timing errors at the relay 
nodes was proposed. This scheme is particularly interesting 
because of its associated low ML decoding complexity. In 
this scheme, OFDM is implemented at the source node and 



time reversal/conjugation is performed at the relay nodes on 
the received OFDM symbols. The received signals at the 
destination after OFDM demodulation are shown to have the 
Alamouti code structure and hence single symbol maximum 
likelihood (ML) decoding can be performed. However, the 
Alamouti code is applicable only for the case of two relay 
nodes and for larger number of relays, the authors of [2] 
propose to cluster the relay nodes and employ Alamouti code 
in each cluster. But this clustering technique provides diversity 
order of only two and fails to exploit the full cooperative 
diversity equal to the number of relay nodes. 

The main contributions of this paper are as follows. 

• The Li-Xia transmission scheme is extended to a more 
general transmission scheme that can achieve full asyn- 
chronous cooperative diversity for any number of relays. 

• The conditions on the distributed STBC (DSTBC) struc- 
ture that admit its application in the proposed trans- 
mission scheme are identified. The recently proposed 
full diversity four group decodable DSTBCs in [4] for 
synchronous wireless relay networks are found to satisfy 
the required conditions for application in the proposed 
transmission scheme. 

• It is shown how differential encoding at the source node 
can be combined with the proposed transmission scheme 
to arrive at a transmission scheme that can achieve full 
asynchronous cooperative diversity in the absence of 
channel knowledge and in the absence of knowledge of 
the timing errors of the relay nodes. Moreover, an existing 
class of four group decodable distributed differential 
STBCs [5] for synchronous relay networks with power 
of two number of relays is shown to be applicable in this 
setting as well. 

A. Organization of the paper 

In Section |lll the basic assumptions on the relay network 
model are given and the proposed transmission scheme is 
described. Section |ll] also provides four group decodable 
DSTBCs that achieve full asynchronous cooperative diversity 
in the proposed transmission scheme for arbitrary number of 
relays. Section |lll] briefly explains how differential encoding 
at the source node can be combined with the proposed 
transmission scheme and four group decodable distributed 



differential STBCs applicable in this scenario are also 
proposed. Simulation results and discussion on further work 
comprise Sections |IV] and |V] respectively. 

Notation: Im denotes an m x m identity matrix and 
denotes an all zero matrix of appropriate size. For a set A, 
the cardinality of A is denoted by \A\. A null set is denoted 
by (j). For a matrix, (.)-'", (.)* and (.)^ denote transposition, 
conjugation and conjugate transpose operations respectively. 
For a complex number, (.)/ and {.)q denote its in-phase and 
quadrature-phase parts respectively. 

II. Relay network model assumptions and the 

PROPOSED TRANSMISSION SCHEME 

In this section, the basic relay network model assumptions 
are given and the proposed transmission scheme is described. 
The proposed transmission scheme can achieve full asyn- 
chronous cooperative diversity for arbitrary number of relays 
and is an extension of the Li-Xia transmission scheme[2]. 
This nontrivial extension is based on analyzing the sufficient 
conditions required on the structure of STBCs which admit 
application in the Li-Xia transmission scheme. 




Fig. 1. Asynchronous wireless relay network 



A. Network model assumptions 

Consider a network with one source node, one destination 
node and R relay nodes C/i, C/2, • ■ ■ , Ur- This is depicted in 
Fig. [U Every node is assumed to have only a single antenna 
and is half duplex constrained. The channel gain between the 
source and the i-th relay fi and that between the j-th relay 
and the destination gj are assumed to be quasi-static, flat 
fading and modeled by independent and complex Gaussian 
distributed random variables with mean zero and unit variance. 
The transmission of information from the source node to 
the destination node takes place in two phases. In the first 
phase, the source broadcasts the information to the relay nodes 
using OFDM. The relay nodes receive the faded and noise 
corrupted OFDM symbols, process them and transmit them to 
the destination. The relay nodes are assumed to have perfect 
carrier synchronization. The overall relative timing error of 
the signals arrived at the destination node from the i-th relay 
node is denoted by r^. Without loss of generality, it is assumed 
that Ti = 0, Ti+i > Ti,i = l,...,i? — 1. The destination 
node is assumed to have the knowledge of all the channel 



fading gains fi,gj,i,j = l,...,i? and the relative timing 
errors Ti,i = 1, . . . ,R. 

B. Transmission by the source node 

The source takes RN complex symbols 

Xi.jfl<i<N-i,j=i,2 R and forms R blocks of data denoted 

by Xj = [ xoj xij . . . XN-i,j ] ,j = 1,2,...,R. Of 
these R blocks, M of them are modulated by A^-point IDFT 
and the remaining R — M blocks are modulated by A^ -point 
DFT. Without loss of generality, let us assume that the first 
M blocks are modulated by iV-point IDFT. Then a CP of 
length Icp is added to each block, where Icp is chosen to 
be not less than the maximum of the overall relative timing 
errors of the signals arrived at the destination node from all 
the relay nodes. The resulting R OFDM symbols denoted by 
xi,X2, . . . ,xr each consisting of Lg = N + Icp complex 
numbers are broadcasted to the R relays using a fraction tti 
of the total average P. 

C. Processing at the relay nodes 

If the channel fade gains are assumed to be constant for 2i? 
OFDM symbol intervals, the received signals at the i-th relay 
during the j-th OFDM symbol duration is given by 



rij = V^ivP/iXj 



'i,j 



where, Vj j is the AWGN at the i-th relay node during the j-th 
OFDM symbol duration. The relay nodes process and transmit 
the received noisy signals as shown in Table H] using a fraction 
7r2 of total power P (appropriate scaling of received OFDM 
symbols is assumed). Note from Table H] that time reversal 
is done during the last R — M OFDM symbol durations. 
We would like to emphasize that in general time reversal 
could be implemented in any R — M of the total R OFDM 
symbol durations. Now, ti j G {0, irij, j = 1, . . . , i?} with 
the constraint that the i-th relay should not be allowed to 
transmit any element from the the following set: 

{±ri/,i = 1, . . . , M} U {±C(ri,j), j = 1, . . . ,M} 
U {±rij, J = M + 1, . . . , i?} U {±C(ri.j*),i = M + 1, . . . , i?} . 

(1) 



D. Decoding at the destination 

The destination removes the CP for the first M OFDM 
symbols and implements the following for the remaining 
OFDM symbols: 

1) Remove the CP to get a iV-point vector 

2) Shift the last Icp samples of the A^ -point vector as the 
first Icp samples. 

DFT is then applied on the resulting R vectors. Let 
the received signals for R consecutive OFDM blocks af- 
ter CP removal and DFT transformation be denoted by 

yj = [ yo,3 yi,j ■■■ Vn-ij ] ,j = l,2,...,i?. Let 
Wi = {■Wk,i),i = 1,...,R represent the AWGN at the 
destination node and let vij denote the DFT of Vij. Let 



TABLE I 

Proposed transmission scheme 



OFDM Symbol 


Ui 




Um 


Um+1 




Ur 


1 


ti,i 




tM.l 


tM+1,1* 




tR,l* 
















M 


tl,M 




tjVI.M 


tM+l.M* 




tR.M* 


A/ + 1 


C(tl,M+l) 




C(tM,M+l) 


C{tM + l,M+l*) 




C(tR,M+l*) 
















R 


C(tl.R) 




C(tM,R) 


C(tM,R*) 




C(tR.R*) 



Sk = [ a^fca Xk^2 ■■■ Xk,R] ,/c = 0, 1,. ..,iV-l.Now 
using the following identities, 

(DFT(x))* = IDFT(x*) 

(IDFT(x))* = DFT(x*) (2) 

DFT(C(DFT(x))) = X 

we get in each sub carrier k^Q <k < N — 1: 



yk = [ yk.i yk,2 

where, 

Xk = [ AiSk . 



yk,R. 



TTlP+l 



Xkhk + nk 



(3) 



AjviSk Ajvi+iSk* ...ARSk* ] 



(4) 

for some square real matrices Ai,i = 1, . . . ,i? having the 
property that any row of Ai has only one nonzero entry. If 
Uj! = e jv , then 

/i5i 



(5) 



TM + i „* 

"fc Jm+i9m+i 

is the equivalent channel matrix for the fc-th sub carrier. The 
equivalent noise vector is given by 



nk 



TTlP+l 



'5iEj=iS5"^(ti,i)vi,i(fc)3 
(^2 EiLi sgn{ti^2,)'vi,2{k)g. 



'"-fc 



^R Ejli sgn{ti^-R,)wi,Yi{k)g^u]^ 



Wk,l 
Wk,2 

Wk,R 

r 1 if ti,je{rij,j = l,...,i?} 
where, s.gn(tij) = I -1 if tij e {-rij, j = 1, . . . , i?} 

[ if tij = 
±Vij if i < M and ti,rn = ±rij ^^^ ^ ,^ 
±Vi.j* if i > M and ti.m = ±rij ' * 



and Vi , 



are simply scaling factors to account for the correct noise 
variance due to possible zeros in the relay transmissions. 

ML decoding of Xk can be done from (O by choosing 
that codeword which minimizes || r2^2(yj. — Xkhk) |||-, 
where il is the co variance matrix of nk and j| . \\f denotes 
the Frobenius norm. Essentially, the proposed transmission 
scheme implements a space time code having a special struc- 
ture in each sub carrier Now if the DSTBC Xk satisfies the 
rank criteria (difference of any two codeword matrices has full 
rank), then it can be proved on similar lines as in [1] that full 
asynchronous cooperative diversity equal to R is achieved. 

E. Full diversity four group decodable distributed space time 
codes 

In this subsection, we analyze the structure of the space time 
code required for implementing in the proposed transmission 
scheme. Note from @ that the DSTBC should have the 
property that any column should have only the complex 
symbols or only their conjugates. We refer to this property as 
conjugate linearity property [4]. But conjugate linearity alone 
is not enough for a STBC to qualify for implementation in the 
proposed transmission scheme. Note from Table |T] that time 
reversal is implemented for certain OFDM symbol durations 
by all the relay nodes. Observe that this put together with 
the constraints in ([ij demands a certain row structure on the 
STBC. We now provide a set of sufficient conditions that are 
required on the row structure of conjugate linear STBCs. First 
let us partition the complex symbols appearing in the i-th row 
into two sets- one set Pi containing those complex symbols 
which appear without conjugation and another set P^ which 
contains those complex symbols which appear with conjuga- 
tion in the i-th row. If the following sufficient conditions are 
satisfied by a conjugate linear STBC, then it can be shown 
that there exists an assignment of time reversal OFDM symbol 
durations together with an appropriate choice of M and relay 
node processing such that the desired conjugate linear STBC 
form is obtained in every sub carrier at the destination node. 



p,npf = <^, V^ = l,...,i? 
P,f^P,e{(j>,P,,P,], V^^J. 



(6) 



Now that for the case of the Alamouti code[2]. Pi ^ P2 = 
{.Tfci}, P2 = Pi = {xk,2} and hence it satisfies the conditions 
in (|6]l. Recently three new classes of full diversity, four group 



decodable DSTBCs for any number of relays were reported in 
[4] for synchronous relay networks. These codes are conjugate 
linear and moreover since they are four group decodable, the 
associated real symbols in these STBCs can be partitioned 
equally into four groups and the ML decoding can be done for 
the real symbols in a group independently of the real symbols 
in the other groups. Thus the ML decoding complexity of these 
codes is significantly less compared to all other distributed 
space time codes known in the literature. In this paper, we 
show that the codes reported in [4] satisfy the conditions in (|6]l 
and are thus suitable to be applied in the proposed transmission 
scheme. Due to space limitations this is illustrated using the 
following example. 

Example 1: Let us take i? = 5, for which the DSTBC in 
[4] is obtained by taking a DSTBC for 6 relays and dropping 
one column. It is given by 





^/c-l ^^ 2 








" 






Xk^ xl^ 


















Xk,3 


~XkA 












Xk,i 


^fe,3 


















Xk,b 






L 








Xkfi . 




for which Pi = P^ == {xk 


l}, P2 - 


p^^{ 


xka)^ P3 = Pi = 


{Xk,3}, Pi = ^3 = {^kA 


}, n- 


{Xk,b}, 


Pe = {xk,6} and 


Pi = Pi = 


= (j). At the source, we 


choose 


Xl = 


IDFT(xi), 



X2 = DFT(x2), X3 = IDFT(x3), X4 = DFT(x4), X5 = 
IDFT(X5) and xe = DFT(x6). The 5 relays process the 
received OFDM symbols as shown in Table |Il] 

TABLE II 
Transmission scheme for 5 relays 



OFDM 
Symbol 


Ui 


f/2 


U3 


U4 


U5 


1 


ri,i 


— 1"2.2* 











2 


C(ri,2) 


C(r2,i*) 











3 








r3,3 


— r4.4* 





4 








-C(r3,2) 


C(r4,i*) 





5 














r5,5 


6 














-C(r5,6) 



This code is 3 real symbol decodable and achieves full 
diversity for appropriately signal sets [4]. 

III. Transmission Scheme for Noncoherent 
Asynchronous Relay Networks 

In this section, it is shown how differential encoding can be 
combined with the proposed transmission scheme described in 
Section ini] Then the codes in [5] are proposed for application 
in this setting. 

For the proposed transmission scheme in Section |III] at the 
end of one transmission frame, we have in the fc-th sub carrier 
Hk. Note that the channel matrix hk 
1 , . . . , _R. Thus the 



TTi-K2P^ 



Xwhu 



Yk = Y -p+i ^kHk 

as shown in (|5]l depends on fi,gi,Ti,i 

destination node needs to have the knowledge of these values 

in order to perform ML decoding. 

Now using differential encoding ideas which were proposed 
in [6], [7], [8] for non-coherent communication in synchronous 



relay networks, we combine them with the proposed asyn- 
chronous transmission scheme. Supposing the channel remains 
approximately constant for two transmission frames, then 
differential encoding can be done at the source node in each 
sub carrier 0<A:<iV— las follows: 

1 

'-t&k 







-C,.s*-i 



CtG-^ 



s° - [ Vi? . . . - J _K ^ 

at — i 

where, sj, denotes the vector of complex symbols transmitted 
by the source during the i-th transmission frame in the fc-th 
sub carrier and '^^ is the codebook used by the source which 
consists of scaled unitary matrices Ct Ct = a|I such that 
E[a2] = 1. If for all C G '^, 

CAi = AiC, i = l,...,M and 
CAi = AiC*,i = Af +l,...,i? 



then we have: 






at-1 


(It — -L 


(7) 


from which Ct 


can be decoded 


as 


Ct ^argmincte-ir II Yk 


-^Cty*-Mll in each 


sub 



earner < k < N - 1. 

Note that this decoder does not require the knowledge 
of fi,gi,Ti,i = 1,...R at the destination. However it is 
important to note that the knowledge of the maximum of the 
relative timing errors is needed to decide the length of CP. 

It turns out that the four group decodable distributed dif- 
ferential space time codes constructed in [5] for synchronous 
relay networks with power of two number of relays meet all 
the requirements for use in the proposed transmission scheme 
as well. The following example illustrates this fact. 



Example 2: Let R 
given by 



{ziq,Z2q}, 
1 

§ = 



Zl 
Z2 
Z3 

Zi 



Zl 
Z\ 

Zi 

Z3 



4. The codebook at the source is 



where {zi/,Z2/}, 



{Z31,zu}, 

i_ 

V3 





{z3Q,ZiQ} 





V3 


Differential encoding is done at t 
each sub carrier < fc < A^ — 1 as follows 

1 




S and 



node for 



Su = 



= [ /R 







St = 



CtS]^ , Ct 



at - 1 

Once we get s^,fc = 0, . . . ,N — 1 from the above equation, 
the N length vectors Xi, i = 1, . . . ,R can be obtained. Then 
IDFT/DFT is applied on these vectors and broadcasted to the 
relay nodes according to: xi = IDFT(xi), X2 = IDFT(x2), 
X3 = DFT(X3) and X4 == DFT(x4). 

The relay nodes process the received OFDM symbols 



as given in Table [HI 

'0100 

10 

1 

10 



for which 



M 


= 


2, Ai = 








-1 








-1 


1 











1 






and 



TABLE III 

Transmission scheme for 4 relays 



OFDM 

Symbol 


f/l 


f/2 


C/3 


f/4 


1 


ri.i 


1"2,2 


-I"3.3* 


-r4,4* 


2 


ri,2 


r2,i 


-r3.4* 


-r4,3* 


3 


C(ri,3) 


C(r2,4) 


C{r3,i*) 


C(r4,2*) 


4 


C(ri,4) 


C(r2.3) 


-C(r3.2*) 


-C(r4,i*) 











-1 


A4 = 



1 


-1 










1 








CAi = AiC,i 


= 1,2 


Cg"^ 


At the 


desti 


nati 



It has been proved in [5] that 



and CAi = AiC*,i = 3,4 for all 
ion node, decoding for {zij,Z2i}, 
{ziQ, Z2q}, {z3I, Z4i} and {zsq, Z4q} can be done separately 
in every sub carrier due to the four group decodable structure 
of '^^. 

IV. Simulation results 

In this section, we study the error performance of the 
proposed codes using simulations. We take i? = 4, iV = 64 
and the length of CP as 16. The delay r, at each relay is 
chosen randomly between to 15 with uniform distribution. 
Two cases are considered for simulation: (1) with channel 
knowledge at the destination and (2) without channel knowl- 
edge at the destination. For the case of no channel information, 
differential encoding at the source as described in Example |2] 
of Section |IV] is done. When channel knowledge is available 
at the destination, rotated QPSK is used as the signal set [4]. 
The transmission rate for both the schemes is 1 bit per channel 
use (bpcu) if the rate loss due to CP is neglected. 



coherent asynchronous, rate=1 bpcu 
noncoherent asynchronous, rate=1 bpcu 




15 20 25 

Total Power P (dB) 



Fig. 2. EiTor performance for a 4 relay system with and without channel 
knowledge 

It can be observed from Fig. |2]that the error performance for 
the no channel knowledge case is approximately 5 dB worse 
than that with channel knowledge at the destination. This is 
due to the differential transmission/reception technique in part 



and also in part because of the change in signal set from rotated 
QPSK to some other signal set [5] in order to comply with 
the requirement of scaled unitary codeword matrices. 

V. Discussion 

A drawback of the proposed transmission scheme is that 
it requires a large coherence interval spanning over multiple 
OFDM symbol durations. Moreover there is a rate loss due 
to the use of CP, but this loss can be made negligible by 
choosing a large enough N. In spite of these drawbacks, to 
the best of our knowledge, this is the first known amplify and 
forward based transmission scheme available for any number 
of relay nodes that admits low ML decoding complexity and 
also provides full asynchronous cooperative diversity. Some of 
the interesting directions for further work are listed below: 

1) Constructing single symbol decodable distributed space 
time codes for the proposed transmission scheme. 

2) Extending this work to asynchronous relay networks 
with timing errors and frequency offsets at the relay 
nodes is an interesting direction for further work. This 
problem has been addressed in [9] for the case of two 
relay nodes. 
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